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Abstract 

We give an easy diagrammatical description of the parabolic Kazhdan- 
Lusztig polynomials for the Weyl group W„ of type D n with parabolic 
subgroup of type A n and consequently an explicit counting formula for 
the dimension of the morphism spaces between indecomposable projective 
objects in the corresponding category J. Asa byproduct we categorify irre- 
ducible Wn-modules corresponding to pairs of one-line partitions. Finally 
we indicate the motivation for introducing the combinatorics by connec- 
tions to Springer theory, the category of perverse sheaves on isotropic 
Grassmannians and to Brauer algebras which will be treated in |ES12| . 
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Introduction 

Finite-dimensional representations for a complex semisimple Lie algebra are 
well understood. Thanks to Weyl's Theorem they decompose into highest 
weight modules with characters given by Weyl's character formula. For infinite- 
dimensional highest weight modules the character theory is much harder, but 
Kazhdan-Lusztig polynomials, introduced by Kazhdan and Lusztig in [KL79] , 
can be used to deduce such character formulas. Given an irreducible, possi- 
bly infinite-dimensional, highest weight module L(X) of highest weight A, the 
Kazhdan-Lusztig polynomials, depending on A and /i, determine the multiplic- 
ities [M{n) : L(X)] of how often it occurs in a Jordan-Holder series of a Verma 
module M(/z) of highest weight /i. The character chAf(/i) of M(/i) is known by 
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Kostant's explicit combinatorial partition function. Using the Kazhdan-Lusztig 
polynomials and the formula chM(/i) = Y,[M{ijl) : L(A)]chL(A), it is possible 
to express chL(A) as an alternating sum of characters ch M(fi) and to compute 
the characters of the irreducible highest weight modules. To determine the in- 
ductively defined polynomials is however in general rather cumbersome. 
In this article we will study the Lie algebra g = sc>2n of type D n and irreducible 
highest weight modules which are 'almost' finite-dimensional; precisely, which 
are locally finite-dimensional for the standard parabolic subalgebra of type A n 
and have regular highest weights. These modules are objects in p (so 2 n)oi the 
parabolic Bernstein-Gelfand-Gelfand category O. Their characters can then be 
expressed as an alternating sum containing the characters of parabolic Verma 
modules using parabolic Kazhdan-Lusztig polynomials. Characters of parabolic 
Verma modules can be written in terms of characters of ordinary Verma modules 
using an explicit formula [Soc97 ( Prop. 3.4]. In this article we will give: 

• Explicit formulas for parabolic KL-polynomials in the case (D ni A n -i), 

• a diagram calculus, 

• explicit dimension formulas for the hom-spaces of indecomposable projec- 
tive objects in p (so 2n )o, 

• a framework for an explicit description of the endomorphism algebra of a 
minimal projective generator in p (so 2n )o- 

We start by recalling the properties of the Weyl group W of type D n with 
its set of generators S = {so, . . . ,s n _i} and the maximal parabolic subgroup 
Wp of type A n -i and consider the generic Hecke algebra H attached to W 
with its standard basis H w , w £ W as Z[q, g~ 1 ]-module. Inside T-L we have the 
subalgebra Hp attached to W p . Letting H s for all s £ S p acting as — q turns into 
an "Hp-module. The parabolic 'H-Hecke module A/", obtained by tensoring over 
Hp with H, has a standard basis N w — 1 <£> H w , w £ W p and also a Kazhdan- 
Lusztig basis N w , w £ W p consisting of elements that are invariant under a 
certain involution and can be written as linear combinations of the standard 
basis with leading term 1 and otherwise coefficients in qL\q\. We are interested 
in the Kazhdan-Lusztig polynomials n w >, w 'Z[q\ which describe the transformation 
between the bases, i.e. N_ w — n w >. w N w >, see e.g. [Spe97]. 

Using an embedding of W into the symmetric group S^n we attach to each 
w £ W p two types of objects, a weight w and a cup diagram C(w). A 
weight is just an {A, V}-sequence obtained by an easy combinatorial rule. It 
can be glued on top of a cup diagram. The result is oriented if every cup is 
labeled by exactly one V and one A. The number of clockwise oriented cups is 
denoted cl(w'C(w)). We then consider the free -module Mrj with weights as 
basis equipped with an H-module structure pulled over from Af to Md via the 
obvious isomorphism $. To each cup diagram we associate an element in Md, 

C{w) Md =2^,1 2 W ! 

where the sum runs over all weights w' such that w'C(w) is oriented. 
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Theorem. <&(C(w)m d ) = N_ w , the image of a cup diagram C(W)m d inj\f 
is the Kazhdan-Lusztig basis element N_ w . 

In particular, the coefficient in C(W)m d of a weight w' is the Kazhdan- 
Lusztig polynomial, i.e. 

{q ( 2 ( ' if w'C{w) is oriented 
if w C(w) is not oriented . 

Note that the Kazhdan-Lusztig polynomials are all monomials which is a special 
feature of the Hermitian symmetric case, see e.g. |Boe88| . The theorem will 
be applied to determine the dimension of homomorphism spaces between irre- 
ducible projective objects in the parabolic category g using a generalized TQFT 
construction motivated by [KhoOO], |Str09| . 

Our calculus allows to describe the action of T-L on Mo neatly. This action is 
not faithful, a description of the quotient of H which acts faithfully on Mrj will 
be described in terms of decorated tangles introduced by Green in |Gre98| as a 
basis of the generalized Temper ley-Lieb algebra of type D n . Interestingly, the 
quotient will depend on the parity of n, but will always be cellular in the sense 
of |GL96j . It is nice to see how these decorations result from a natural folding 
procedure after realizing the Weyl group of type D n inside the symmetric group 
Sin- Passing to decorated tangles finally allows to study projective functors in 
p (so zn )o, similar to the case of v (s[ zn )o in |BSllc| . 

Indeed, similar result for type A has been proven by Brundan and the second 
author in [BSllb, 5.12]. The case treated there uses a slightly easier diagram 
combinatorics to describe the categories of perverse sheaves on Grassmanni- 
ans |BSllc| . of rational representations of the Lie supergroup GL(m|n) [BS12J 
and non-semisimple blocks of the walled Brauer algebras BS 1 l;t . A TQFT 
construction was used to define various generalized Khovanov algebras, Morita 
equivalent to the endomorphism rings of projective generators in the respective 
categories. 

The case considered here describes the combinatorics of perverse sheaves on 
Grassmannians for type D, [Bra02], and the combinatorics of the Brauer algebra, 
|Mar09] . [GVllj . Our main goal of this paper is nothing more than to provide 
the setup and framework needed later in [ESI 2 for a more thorough study of 
the category q and the definition of a generalized Khovanov algebra of type 
D proving some intriguing connections with isotropic Grassmannians, Springer 
fibers and Brauer algebras. The decorated tangle diagrams will provide then 
a concise tool to describe the combinatorics and geometry of type D (as well 
as B and C) Springer fibers associated to 2-row partitions. The current paper 
is just setting up the framework for these further reaching results. Concerning 
the combinatorial results, there is some overlap with some of the independently 
obtained results of [CV11 . Our forthcoming applications are heavily based on 
|CV11| and influenced by their work. 

Acknowledgements: The first author thanks Anton Cox and Maud De Viss- 
cher for many interesting discussions and Volodymyr Mazorchuk for helpful 
comments. 
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1 Preliminaries 



We first recall some standard results for the Coxeter group of type D n , n > 4, 
see e.g. |BB05) or |Hum92| . Let W be the Weyl group of type D n , i.e. W is the 
group generated by S — {so, si, . . . , s n -i) with relations (siSj) mij = e where 

fl tii = j, 

iriij = < 3 if i connects j in the Dynkin diagram V: l 

[2 otherwise. \2 3 n-l 



Let i : W — > N be the length function. We fix the parabolic subgroup W p 
generated by S p — {si, . . . , Sn-i} and denote the set of shortest representatives 
for W P \W by W p . Hence w € W p iff l(sw) > l(w) for all s, e S p . Write Z 2 for 
the multiplicative group {+1,-1}. Then W is isomorphic to G — S n x Z^/J, 
where / = {(ai, . . . , a n ) | = 1} with the group law (cr, a) o (r, /3) = 

(cor, r(a) • where r acts on a by permuting the components. This definition 
makes sense for any n > 0. The isomorphism sends W p to the subgroup S n x {e}. 
We fix the induced bijection 

W P \W = {S n K {e})\(5„ K Z'l/I) = Z$/I 

and identify the sets with the set S(n) of {+, — }-sequences of length n with an 
even number of minuses, e.g. for n = 4: 

I++++] I — ++] 1+ — +] I++ — ] I ] 

e S S S 2 S0S2S3 S S 2 Si S S 2 S 3 Si S Q S2S 3 S 1 S2 SQS2S3S1S2SQ . (1 

The group VV embeds into S 2n , viewed as the permutation group of the set 
{-n,...,-l,l,...,n}, via 

0110, (2) 
tit-i otherwise, 

with the 'simple transpositions' to = (— 1, 1) and tj, = + 1) if 1 < i < n — 1, 
and = (— i — 1, — i) if — (n — 1) < i < — 1. The image of is contained in 
the (type B n ) subgroup of signed permutations, i.e. permutations with <r(— i) = 
—u(i); the subgroup W p is sent to the subgroup S n x S„ C SVn- Hence W acts 
naturally on {+, — }-sequences of length 2n identifying W p with the set S sym (n) 
of even antisymmetric sequences, e.g. the sign at place i is the opposite of the 
sign at place — i, and there is an even number of minuses in the second half. 
We write these sequences as [a_„, . . . , a_i|ai, . . . , a n ] where the | indicates the 
antisymmetry, so that the \ai, . . . , a n ] are nothing else than our sequences as in 
((T|). The {+, — }-sequcnce of length 2n associated to w G W p is denoted by a w . 

Remark 1.1. The set S sym (n) is in canonical bijection with Y sym (n), the set of 
Young diagrams that are symmetric with respect to the main diagonal, have an 
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even number of boxes on the main diagonal and fit into an n x n square. Given 
a {+, — }-sequence the Young diagram is constructed as follows: Start at the 
upper right corner of an n x n-square. Reading the sequence from right to left 
go one step down for a minus and one step left for a plus. Reflect this path on 
the main diagonal and fill the space to the left of this path with boxes, e.g. 



G Ysym{$) corresponds to | — ,+,—]: 




The generator for 1 < i < n — 1 corresponds to adding/deleting a box on 
the zth and — zth diagonal, and in the case i = to adding/deleting four boxes 
arranged in a 2 x 2-array on the main diagonal. A reduced expression can be 
read off the Young diagram by writing the numbers of the diagonals into the 
boxes, working with boxes of size 2 x 2 on the main diagonal, e.g. 






H 


3 


i 




-2 


-1 






-3 









S0S2S3S1. 



The resulting reduced expressions for n — 4 are given by (fTJ) . 

We finally recall a few facts from |KL79j . |Soe97| . Let H be the Hecke 
algebra for W over the ring = Z[q, q^ 1 ] of formal Laurent polynomials. Hence 
it is free as -module on basis H Wl w G W, subject to the algebra relations 
H W ,H W = H w , w if Z(tu') + l(w) = l(w'w) and H 2 S = (q^ 1 - q)H s + H e for s G S. 
A set of generators for H is {C s = H s + q \ s G S}; the Hecke algebra Hp for 
Wp is the subalgebra generated by the C s , s G S p . Letting C s act on by zero 
for all s G S p , turns into a right Hp-module. Define Af = Af p = ®u v H with 
its standard basis {N w | w G W p } where N w = 1 ® H w . The action of C s on N 
is given by 



N W C S = < 



N ws + qN w if ws G W p and l(ws) > l(w) 

N ws + q- 1 ^ if ws G W p and l(ws) < l(w) (3) 

if ws <£ W p . 



The Z-linear involution H w 1— > H~i, q n> q^ 1 on % induces an involution 
on N '. The Kazhdan-Lusztig basis, denoted {N_ w \ w G W p }, is characterized 
by the fact that each basis element is fixed under this involution and satisfies 
N_ w G N w + Ylw'j^w Q^iolNw' ■ The Kazhdan-Lusztig polynomials n w%w i are the 
entries in the base change matrix between the two bases, i.e. 

N w = ^n w > tW N w >. 
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Starting with N_ e = N e one can compute the N_ w 's inductively: assuming N_ z is 
known for l(z) < l(w), first choose a simple reflection Si such that l(wsi) < l(w), 
and write N_ ws .C Si — J2zew? m zN z in the standard basis. Then 

K w = N WSt C St - ]T m z (0)K z . (4) 

zEWP, l(z)<l(w) 

2 A graphical description of KL-polynomials 

In this section we will prove the main theorem giving an explicit graphical 
formula for the Kazhdan-Lusztig polynomials in our parabolic case. 

2.1 Extended graphical weights and cup diagrams 

Definition 2.1. The (extended) diagrammatical weight uva associated to an 
element w G W p is obtained from a w by first extending the full {+, — }-sequence 
of length 2n with n pluses to the left and n minuses to the right and then 
replacing every + with a V and every — with an A. We call the n pluses and n 
minuses by which we extended the sequence frozen. 

Definition 2.2. Let Mo be the free -module with basis w VA , w G W p and %- 
module structure induced from J\f via the canonical isomorphism N w i-> !ii VA . 

To define a cup diagram associated to a {+, — }-sequence we first define a 
matching and modify this matching afterwards to get our cup diagram. 

Definition 2.3. Consider the set of integers P := {— 2n, . . . , — f , 1, . . . , 2n} C 
Z G M 2 as points on the number line. A matching is a diagram, up to isotopy, 
consisting of 2n non-intersecting arcs in the lower half plane R x R<o connecting 
the 4n points without intersections and such that any point in P is connected 
with precisely one other point in P via an arc. 

Definition 2.4. Given a {+, — }-sequence a the corresponding matching M(a) 
is defined as follows: First extend a by n pluses to the left and n minuses to the 
right. Then construct a matching where each arc connects a + with a — and 
the point of the arc labeled + is smaller than the one labeled — . 

Lemma 2.5. Given a {+, —^-sequence a then M(a) exists and is well-defined. 

Proof. Note that a pair p of a + directly to the left of a — has to be connected 
by an arc. Since otherwise the — would be connected to a + further to the 
left making it impossible to connect the original + to a — with a higher index 
without intersecting the arc. Ignoring the pair p (and the arc) gives a shorter 
{+, — }-sequence and we are done by induction (noting that there is always a 
pair p for extended diagrammatical weights). □ 
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Definition 2.6. The cup diagram C(w) associated with w £ W p is obtained 
from the matching M(a w ) by 'pairing' the arcs crossing the middle. Starting 
from the point (0, 0) we take the first two arcs crossing the middle, exchange 
two bounary points, and put a decoration on the created intersection indicating 
that they are linked (see e.g. ([7])). We continue this process with the next two 
arcs until no unlinked arcs crossing the middle are left. The resulting arcs are 
also called cups. We denote the set of cup diagrams attached to W p by C (W p ) . 

The following shows that C(w) is well-defined: 

Lemma 2.7. For all w £ W p the number of arcs crossing the middle in M(a w ) 
is even. The assignment w i-> C(w) defines a bijection W p — > C(W P ). 

Proof. The number of arcs crossing the middle equals 2n — 2 Yl a =+i i>a 1- 
simply counts the number of pluses in the right half of the sequence noting that 
every plus there is connected to a minus in the same half, whereas the remain- 
ing minuses have to be connected to the left half.) To two different elements in 
W p we associate two different {+, — {-sequences. To these sequences we obvi- 
ously associate two different matchings and as a consequence two different cup 
diagrams. So the map is injective. It is surjective by definition. □ 

In Definition 12.11 to every element in W p we associated a weight. Because 
of the extension we can glue the weight associated to a w' £ W p on top of a cup 
diagram C(w). This gives us a new diagram, denoted w'C(w). 

Definition 2.8. A cup is called oriented if it is labeled by exactly one A and one 
V. This goes for linked cups, too. They are treated as if they were single cups. 
The decoration has no meaning for the orientation. A cup diagram w'C(w) 
is an oriented cup diagram if each cup is oriented. We denote by cl(w'C(w)) 
the number of clockwise oriented cups in an oriented cup diagram w'C(w), i.e. 
oriented cups of the form \_J ■ 

Remark 2.9. For linked cups the antisymmetry of the weights implies that both 
cups are oriented in the same direction. 

For a cup diagram C(w) define 

C{w) Md = J2v cHw ° (w) w' VA , (5) 
where the sum is over all w' VA £ W p such that w'C(w) is oriented. 

Next we analyze the difference between the cup diagram C(w) and the cup 
diagram C(wsi) in the case that l(w.Si) > l(w) and w, wsi £ W p . If multiplying 
w by Si yields a longer element in W p , this means for the {+, — {-sequence one 
of the following two cases: 

|... - + ...] - |... + -...], | + + ...] -| --...]. 

(To translate this into cup diagrams, consider the reflected antisymmetric part 
as well and add the pluses resp. minuses needed to connect all the given pluses 



7 



and minuses according to our rules for cup diagrams.) In the first case we have 
to connect the minus in the first sequence to a plus to the left. It matters 
whether this plus is in the first or second half of the sequence, leading to the 
cases ^ and ([7]): 



+ 

i + 1 



+ 

i + 1 





(6) 



(7) 



In the second case we just complete the cups and get 




(8) 



2.2 The Kazhdan-Lusztig basis described as cup diagrams 

The following provides our graphical description of the Kazhdan-Lusztig basis. 

Theorem 2.1 (Graphical Kazhdan-Lusztig basis). The image of a cup diagram 
under the isomorphism <I> is the corresponding Kazhdan-Lusztig basis element. 

$(C(w) M n)=K w - 
and the Kazhdan-Lusztig polynomial n v w equals 

{q~ ~ 2 ' if vC(w) is oriented 
ifvC(w) is not oriented . 

Proof. We prove this by induction on l(w), starting with N_ e = N e , i.e. n v . e — 
S v e for v e W p . We identified e =[-... - 



+] , so we get the cup diagram 




(9) 

Now we determine the possible weights. First, we have to take the "frozen" 
orientations into account. Between —2n and — (n+ 1) we get n V's and between 
n + 1 and 2n we get n A's. So the only possibility to get an oriented diagram is 
the weight [ V . . . V A . ^ . A | V . . . V A . . . A ] which corresponds to e. There are no 

Tl frozen Tl U Tl frozen 

clockwise oriented cups, so our formula gives exactly the polynomials n„. e , and 
hence the basis for our induction. 

Assume the formula holds for all w' € W p , l{w') < l(w). Choose such that 
l(wsi) < l(w) and recall Q. We first compare the effect of multiplication with 
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C Si on the algebraic with the diagrammatic side on N wo . . Assume N y appears 
in N_ WB . with some nontrivial coefficient (which by induction is a power of q). 
From ([3]), we have three cases: 

1. l(ysi) > l(y) and y Si 6 W p : 

In this case N y C Si = N ySi +vN y . We recall that for a weight getting longer 
means exchanging an A at i with a V at places i + 1 for 1 < i < n — 1 
resp. exchanging two V's at places 1 and 2 into two A's if i = 0. We work 
through the three cases ©, (J7J) © describing the passage from C(w) to 
C(wsi). 

i i+l 
" i A V 

• For V_y I V_y jtabe oriented we need to have the ori- 

v a v aI v a* v a 
entation KJT KJT KJT V_7. None of these cups are oriented 

clockwise. The part of the weight assigned to y that is relevant for 

our calculation is VAVA|VAVA (involving only the above four 

cups). The corresponding part of is then VVAA | VV A A. Putting 

them on top of C{wSi) gives 




Either of them is oriented, the first has no clockwise oriented cup; 
whereas the second has two additional clockwise oriented cups as 
expected. The cases ([7]) and ([SJ are treated similarly. 

2. l(ysi) < l(y) and ys t £ W p : 

In this case we have the multiplication rule N y C Si — N ySi + q~ 1 N y . We 
recall that getting shorter for a weight means exchanging an A from i + l 
with a V at i for 1 < i < n - 1 resp. exchanging two A's at 1 and 2 
to two V's if i = 0. Now the considerations are analogous to the ones 
before. Again one has to work through the three cases and count the 
change in clockwise oriented cups and obtains c\(ySiC(w)) = cl(yC(uiSi)) 
and c\(yC(w)) = c\(yC(wSi)) — 2 as expected. 

3. y Sl £ W p : 

This time the multiplication rule is N y C Si =0. If y G W p but ys t £ W, 
then the weight associated with y does not change when applying Sj . For 
1 < i < n — 1 this means we have either two V's or two A's at i and i + l; 
and for i = we either have a V at 1 and an A at 2 or vice versa. The same 
procedure as above indeed yields only diagrams which are not oriented. 

Hence our calculations show that diagrammatically we get all the contributions 
predicted algebraically. Moreover, we do not get any multiplicities, since one 
verifies easily on the diagram side using ^ , (J7J , © that if occurs in iV" 
then N XSi does not occur in N lV3 . for any y £ W p . The only question left is 
whether there are any weights providing an oriented diagram besides those from 
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the calculations above. But looking at cases ^ and {7} we see that all possible 
orientations of the new diagram occur, hence no additional unexpected weights 
occur. Therefore the diagrammatical formulas determine N_ ws .C Si 
Finally, we may have to subtract possibly some N_ z , z ^ w as in i.e. those 
terms arising from a constant term in the coefficient. In terms of diagrams this 
would mean that we have an oriented cup diagram with no clockwise oriented 
cups. But there is exactly one weight leading to such an oriented cup diagram, 
namely the weight corresponding to w. Hence there does not occur any other 
polynomials with constant term and we get N_ w = N_ ws .C Si . The coefficients in 
G{w)m d are the Kazhdan-Lusztig polynomials and the image under $ of a cup 
diagram is the Kazhdan-Lusztig basis element. □ 

Remark 2.2. The proof of Theorem 12.11 shows that for all w £ W p with w = 
s h ' ' ' s ik an arbitrarily chosen reduced expression we have N_ w = N_ e C Sil • ■ ■ C Sifc . 
Elements for which the Kazhdan-Lusztig basis element has this property are 
called Deodhar and were first studied in |Deo90| . Jointly with Warrington and 
Jones respectively, Billey classified Deodhar elements first for type A in [BWOlj 
and then for general type in |BJ07| . The above Kazhdan-Lusztig polynomials 
were already studied in detail by Martin, }Mar09j . and Cox and de Visscher, 
jCVll) . in the context of Brauer algebras, and combinatorially by Brenti |Bre09| 
using skew shifted s-Dyck partitions, see |LejlO| for a concrete dictionary. 

3 Homomorphism spaces of projectives in q 

Let q = Q(s02n) be the principal block of the parabolic category for S02 n with 
respect to our parabolic p, (see [Hum08 for details). The simple objects are 
precisely the simple highest weight modules with highest weights w ■ 0, w £ W p . 
Our Kazhdan-Lusztig polynomials n VtW evaluated at 1 count the multiplicity 
of simple highest weight modules occurring as subquotients in a composition 
series of a parabolic Verma module. This goes back to a conjecture by Kazhdan 
and Lusztig in [KL79, Conj. 1.5] which was later generalized to the parabolic 
case and proven there by Casian and Collingwood in |CC87| . Together with 
the BGG-reciprocity formulas we obtain the dimension of the homomorphism 
spaces of projective objects, namely for w, w' £ W p 

dimRomP (P(w'),P(w)) = n v , w '{l-)n v , w {l) (10) 

where the P(x), x £ W p are a complete set of representatives for the isomor- 
phism classes of indecomposable projective objects. 

Using Theorem l2.1l we see that n VtW (l) equals 1 if vC(w) is oriented and other- 
wise; hence the product n VjW i {l)n ViW (l) is 1 if the v orients both cup diagrams, 
C(w) and C(w'), and is if at least one of the cup diagrams is not oriented. 
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3.1 Colored circle diagrams and hom spaces 

In this section we introduce colored circle diagrams which give a convenient way 
to compute the number of weights orienting two cup diagrams simultaneously. 

Definition 3.1. The cap diagram associated to w £ W p is defined to be the 
vertical reflection of C(w) and denoted by C(w). Gluing a weight v below the 
cap diagram gives us C(w)v. 

Remark 3.2. All the notions we had for oriented cup diagrams can be applied 
to cap diagrams, too. C{w)v is oriented if and only if vC(w) is oriented and the 
number of clockwise oriented caps coincides with the one of clockwise oriented 
cups. As pictured below, this is obvious: 

Definition 3.3. The circle diagram associated to two cup diagrams C(w) and 
C(w') for iv, w' £ W v is obtained by gluing the cap diagram C(w') on top of 
the cup diagram C(w). This circle diagram is denoted C{w')C{w). 
Writing a weight v between the cup and the cap diagram gives us the diagram 
C(w')vC(w). We call this an oriented circle diagram if all circles are oriented. 

Obviously, a circle diagram is oriented by a weight if and only if both cup 
diagrams are oriented simultaneously by this weight. All possible antisymmetric 
orientations of such a circle diagram with the correct frozen labels, give us in 
fact a weight in S B ym(n) by Lemma 13.51 below (so that we do not have to check 
if a constructed weight actually is a valid weight). Hence 

Proposition 3.4. The vector space E v = Endp (^ weWP P{w)) underlying the 
endomorphism algebra of a minimal projective generator of g can be identified 
with the span of all oriented circle diagrams C(w)vC(w') for v,w,w' £ W v . 

Lemma 3.5. All antisymmetric weights with n A 's from n + 1 to In occurring 
as an orientation of some C(w) are in S sym (n), i.e. have an even number of 
A's between 1 and n. 

Proof. Consider the first part of the upper half of w, i.e. the points 1 through n. 
All pluses not connected to a minus between 1 and n are connected to a minus 
between n + 1 and 2n. Assume a plus of the second kind occurs at place i. The 
orientation of a weight at a point between n + 1 and 2n is A. Consequently, to 
get an oriented cup diagram the weight has to have a V at i. So these places do 
not contribute to the number of A's between 1 and n and can be ignored. 
The number of minuses occuring in the first part of the upper half of w is even. 
Hence there is an even number of cups ending between 1 and n. If two of 
these cups are linked because they both come from the lower half of w, then 
antisymmetry forces them to be oriented in the same direction. Hence they do 
not change the parity of the number of minuses and can be ignored, too. In 
addition ignoring them does not change the parity of the number of cups ending 
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between 1 and n. 

Now we have to consider two cases: Either all the other cups are connected 
within the first part of the upper half of w or one cup is linked to one going to 
a place between n + 1 and 2n. 

In the first case to get an oriented cup diagram every cup gets exactly one A and 
one V. Since the number of cups ending between 1 and n is even, the number 
of cups connected within this interval has to be even. So the number of A's is 
even and the first case is done. 

For the second case we first make some observations. The way the linked cups 
are nested implies that at most one cup crossing the middle is linked to one 
going to a place between n + 1 and In. Suppose there is exactly one cup of this 
kind called c. Then all the other relevant cups are connected within the first 
part of the upper half of w. The number of these is odd since the only other 
relevant cup is c and the total number of relevant cups is even. 
The cup c and its linked cup look like this: 

Obviously, to get an oriented cup diagram, we have to have the orientation 



So we get an A for the cup c. The other cups are again oriented with exactly 
one plus and one minus. So the total number of A's is again even. □ 

A priori, every circle can be oriented in two different directions. The resulting 
weight is by Lemma 13.51 in S sym (n) if it is antisymmetric and has the correct 
frozen labels. These properties however restrict the possibilities for orienting 
circles. Some circles may only have one possible orientation and some circles 
even none. To distinguish these cases we color the circles. 

Definition 3.6. We call the points bigger than n upper outer points and the 
points smaller than —n lower outer points. Then each circle in a circle diagram 
C(x)C(w) is colored according to the following rules: 

• Black, if a circle does not pass through any outer points and the number 
of different linked pairs it contains is even. 

• Red, if a circle passes through more than one upper outer point, more than 
one lower outer point or the number of different linked pairs it contains is 
odd. 

• Green, if a circle is neither black nor red. 

Let bk(w, x) and rd(iu, x) be the number of black and red circles respectively. 

Obviously, the three coloring cases are disjoint and each circle gets colored. 
The following lemma clarifies further the conditions of the coloring rules. 
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Lemma 3.7. 1. If a circle crosses the middle, it either always contains both 
cups or caps of a linked pair or it contains always only one of the linked 
cups and caps. 

2. If a circle always contains only one of the linked cups or caps, then the 
number of different linked pairs that are part of the circle is even. 

3. If a circle always contains both cups or caps, that are linked then the 
number of different linked pairs that are traversed is odd. 

Proof. 1. Assume a circle traverses only one of the cups or caps in a linked 
pair A and contains both linked cups or caps in another linked pair B. 
This means that the traversed cup or cap in A has to be connected to 
one cup or cap in B. Then, because of the symmetry of the diagram the 
other linked cup in B has to be connected to the cup or cap in A which 
is not traversed. But this means that the not traversed cup or cap in A is 
connected to the same circle; a contradiction. 

2. For every circle, the number of times it crosses the middle is even. If it 
crosses the middle from left to right it has to cross it back to get a circle 
and vice versa. But this implies that if a circle contains only single cups 
or caps of linked pairs, the number of different pairs involved has to be 
even. 

3. Consider two pairs of linked cups and caps. 



If we start connecting them without crossing the middle we could either 
connect —j with —j and because of the symmetry j with j or we could 
connect — j of the bottom cup with —i of the cap, and proceed analogously 
in the positive part. 



But concerning our circle and crossings of the middle the first picture 
would be the same as having —i connected directly with -i on the left 
half of the picture without crossing the middle. The second picture would 
be the same as having — j from the top connected with —i from the bottom 
omitting the loops. In both cases the parts in the positive half have to be 
connected symmetrically. 



-3 



3 





—j 



— i 
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Hence, in terms of circles and parity of crossings of the middle, an even 
number of crossings can be transformed into connections between two 
points on each side of the middle. The pictures also show that connecting 
the two points without crossing any other cup or cap is possible. Con- 
necting one of these pictures into one circle gives us two lines which cross 
the middle. These had to be paired. Hence the total number of different 
pairs of linked cups and caps has to be odd if the circle passes through 
both cups or caps that are linked. 



Corollary 3.8. All circles with self-intersections are colored red. 

Proof. Since intersections only occur in linked pairs that cross the middle, a 
self-intersection meant that we have a linked pair in which the circle contains 
both cups or caps. But then Lemma [3 .71 1 says that the circle always passes 
through both parts of the linked pairs it contains. The number of different 
linked pairs traversed by the circle is then odd by Lemma 13.71 This means that 
the circle has to be colored red. □ 

Lemma 3.9. Red circles can not be oriented. Black circles can be oriented in 
two directions. Green circles can be oriented in exactly one direction. 

Proof. We prove this case by case. 

• Red: If a circle passes through more than one upper outer point, this 
means two upper outer points have to be connected in some way. But the 
orientation at both points is A. This prohibits orientation of the circle. A 
picture of this is: 



where the squiggly line may be any connection between the two upper 
outer points. 

The same argument works analogously for two lower outer points. 
We know that for any oriented circle the number of times it crosses the 
middle from left to right is the same as the number of crossings from right 
to left. If the number of different linked pairs is odd, then this implies 
that the circle always has to traverse both cups or caps that are linked. 
Otherwise the number of crossings is odd which contradicts that is an 
oriented circle. We also know that linked cups are always oriented in the 
same direction. But this implies that the numbers of crossings from left 
to right resp. from right to left can not be the same. 
• Black: By Corollary 13. 8[ a black circle has no self- intersections. For all 
linked pairs it contains, it only passes through one part of the pair. Also, it 
does not pass through any outer points. These two things together imply, 



□ 
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first of all, that the circle can be oriented and second, that the orientation 
can be chosen freely since no weight is fixed by any precondition. 
Green: Green circles pass through at least one outer point. Otherwise, 
the number of different linked pairs the circle contains was either even 
which would lead to a black coloring or odd which would lead to a red 
coloring. 

The orientation of the weight at this outer point is fixed. Hence such a 
circle can be oriented in at most one direction. If it passes through no 
other outer point then the orientation of the weight at all other points can 
be chosen freely since the circle only passes through single cups or caps 
of linked pairs because of Lemma 13.71 Hence it is possible to orient this 
circle in the given direction. 

If the circle passes through one outer point at each side, we have a picture 
like this 



with i ^ j. If i was equal to j, then, because of the symmetry of the 
diagram, for all cups and caps traversed by the circle the reflected coun- 
terpart has to be traversed also. But there has to be one cup crossing 
the middle. Its reflected counterpart is the other part of the linked pair. 
Hence we get a self-intersection which, according to Corollary 13.81 leads 
to a red coloring and not to a green one. 

If we wanted to connect the upper end of the left line with the lower end 
of the right line, to get an unoriented circle, we had to connect the upper 
end of the left line with the lower end of the right line. But this leads to 
a self-intersection of the circle, which again led to a red coloring instead 
of a green one. So we can rule out this case, too, and orient our circle in 
the given way. D 

Remark 3.10. It can be shown that if a circle contains a cup and its mirrored cup 
then the circle has to be colored red. (The antisymmetry of the {+, — }-sequences 
and the way the starting points of cups crossing the middle are exchanged ensure 
that the mirrored cup exists and is different from the original cup. If now a circle 
contains a cup and its mirrored cup than it has to cross the middle somewhere. 
So the first cup is connected to a cup crossing the middle. Because of the 
reflection symmetry the mirrored cup is connected to the cup linked to the one 
crossing the middle. But this is a self-intersection which by Corollary 13.81 leads 
to a red coloring.) In particular, reflecting a black circle C always yields a circle 
different from C, since the circle can not pass through any of its mirrored cups. 

Although a black circle can be oriented in both directions this does not mean 
that we can orient all circles independently. Because of the antisymmetry of the 
weights any black oriented circle determines the orientation of its reflected coun- 
terpart. So only half the black circles can be oriented without any limitations. 
We now express (|10)1 in terms of counting colored circles (setting 0° + 1): 
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Theorem 3.11. The dimension of Horn* (P(w), P(w')) is 2 ^2"' ) . (p^V). 

Proof. We know that the dimension of Homp (P(u/), P(w)) is the number of 

weights v such that C(w')vC(w) is oriented, i.e. all circles are oriented. If a 
red circle appears this means by the previous lemma that this circle can not be 
oriented by any weight. Hence the dimension has to be 0. 

If no circle is colored red this means the diagram can be oriented since green 
and black circles can be oriented. The only open question is how many weights 
orient the diagram. By the previous discussion half of the black circles can be 
oriented freely in both directions while green circles can only be oriented in one 
direction. This gives us 2 2 possible weights. 

Orienting only half of the black circles takes care of the antisymmetry of the 
weight and orienting the green circles only counterclockwise ensures the orien- 
tation of the weight at the points bigger than n and smaller than —n. Thus by 
Lemma 13.51 each orientation gives us a weight in S sym (n) . □ 

Remark 3.12. Of course green circles contribute a trivial factor l« r ( u '> !B ) ) where 
gr(w,x) is the number of green circles. 

The formula of Theorem 13.111 resembles |Str09l 5.4]. There, a 'colored' ver- 
sion of a 2-dim TQFT was introduced, and further developed in fSchl2l Section 
10], to describe the multiplicative structure of the endomorphism algebra. These 
results easily carry over to our case, see [ES12J for the explicit algebra structure. 

4 Decorated tangles H on J\f 

Our goal is a diagrammatical description of the H-action on TV in terms of 
decorated tangles arising from generalized Temperley-Lieb algebra of type D n . 

4.1 Temperley-Lieb algebras and decorated tangles 

We start with some definitions on Temperley-Lieb algebras following |Gre98j . 

Definition 4.1. The generalized Temperley-Lieb algebra TL(W) is the quotient 
of the Hecke algebra T-L(W) by the ideal I(W) generated by elements of the form 
Siue(s s-> Q^ l ^ w Hwi where i and j are connected in the Dynkin diagram F. 

Definition 4.2. Let m,n 6 No such that m + n is even. Consider m + n 
points contained in a rectangle such that m points are on the bottom face of 
the rectangle and n points on the top. An (m,n)-tangle is a collection of lines 
and circles contained in the interior of the rectangle, such that the lines connect 
all the points and no intersections occur. Two such tangles are called the same 
if they are isotopy equivalent. 

Lines connecting two points at the top face are called cups and lines connecting 
two points at the bottom face are called caps. Lines connecting a point at the 
top with one at the bottom are called edges. A decorated tangle is a tangle 
with some Vs (called dots) on the lines and/or circles such that every dot is 
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accessible from the left side of the rectangle, meaning there exists a line in the 
rectangle connecting the left face with '•' not intersecting the tangle, see 
for examples. 

Remark 4.3. We use the term 'tangle' for tangles without crossings. Usually 
tangles are allowed to have crossings. 

We can concatenate an (m, n)-tangle with an (n, r)-tangle vertically which 
will result in an (m, r)-tangle. We do this by writing the (n, r)-tangle on top 
of the (m, n)-tangle. The n points at the bottom of the (n, r)-tangle are then 
connected one to one from left to right to the n points at the top of the (m, n)- 
t angle. 

Remark 4.4. Often, the decorated tangles are introduced as morphisms of a 
category. The objects are the natural numbers. Morphisms from m to n are 
just (m, n)-tangles and composition of morphisms is given by the vertical con- 
catenation of the tangles. 

For any commutative ring R let T„ be the free i?-algebra with basis consisting 
of all (n, n)-tangles and multiplication given by the concatenation of tangles. 
For 1 < i < n — 1 define the tangle a to be the (n, n)-tangle connecting the 
points i and i + 1 at the north resp. south face and the point k ^ i, i + 1 on 
the north face with the point k at the south face. Define the tangle eo to be the 
tangle e\ with two decorations, one on the cup connecting point 1 with point 2 
at the top face and one on the cap connecting 1 and 2 at the bottom face: 



e2 = 



n 



eo = 



(11) 



Let I5T n be the subalgebra of T„ generated by eo, . 



Proposition 4.5 ([Gre98j). If R = then C Si e; defines an isomorphism of 
R-algebras from TL(W) to DT„ modulo the local relations 



o 



H 01=0 



(12) 



Remark 4.6. The lines involved in the relations (|12[) are not necessarily edges 
in the tangle but might also be part of a circle. The first relation means we 
can remove an undotted circle and instead multiply with (q + q^ 1 ). The second 
relation allows us to delete an even number of decoration from any line or 
circle, and then the last relations tells us that in presence of a circle with just 
one decoration, all other decorations in the tangle may be deleted. 



4.2 Prom cup diagrams to decorated tangles 

All the information necessary to build a cup diagram is located at the points 
1 to n. So we 'cut out' this portion of the diagram. This cutting (or maybe 
better 'folding') operation will give us a decorated tangle. More precisely, take 
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a cup diagram, draw vertical lines between — 1 and 1 and between n and n + 1 
and 'cut' the cups along the two lines with these rules: 

1. Cups connecting two points between 1 and n stay the way they are. 

2. Cups from a point between 1 and n to one between n+1 and 2n turn into 
an edge connecting the point between 1 and n to the bottom face. 

3. Two linked cups both ending at points between 1 and n are replaced by a 
dotted cup, i.e. a cup with a connecting the two endpoints. 

4. Two linked cups of which only one ends at a point between 1 and n are 
replaced by a dotted edge from the point between 1 and n to the 'bottom 
face'. 

5. Two linked cups ending both at a number bigger than n are removed. 

It is easy to see that to each cup connected to a point between 1 and n there is 
exactly one rule that applies. Denote the tangle associated to C(w) by w. In 
fact, w can be directly constructed from w by first connecting all neighbored 
H — pairs successively by a cup ignoring already joint symbols. Then connect 
from the remaining — 's pairwise, starting from the left, by a dotted cup. Finally 
attach vertical edge to the remaining symbols with an additional dot in case the 
label is — . Note there is at most one dotted edge. 

Example 4.1. Cutting the elements from C(W P ) with W v as in (JTJ yields to 

I I I I V|| |W| ||u 

Definition 4.2. Let dC(n) to be the set of decorated (n, fc)-tangles with 1 < 
k < n where all points at the bottom face are connected to one at the top 
face and the number of dotted edges plus the number of undotted cups is even. 
Elements from dC(n) are called (even) decorated cup diagrams. 

The following follows easily from the definitions: 

Lemma 4.3. Cutting defines a bijection between C(W P ) and dC(n). 

We can now easily translate our previous definitions for symmetric cups and 
weights to decorated cup diagrams. The diagrammatical weight X(w) associated 
to an element w £ W p is obtained from a w by replacing every + with a V and 
every — with an A. Now we can glue the weight X(w') associated to a w' 6 W p 
on top of a decorated cup diagram w. This gives us a new diagram, denoted 
w'w. The decorated cap diagram associated to w G W p is defined to be the 
vertical reflection of w and denoted by w. Gluing the weight X(w') below the 
cap diagram gives us Ww' . Our old definitions translate then into the following: 

Definition 4.4. The diagrams Xw, wX, deg(wAw') and are oriented if they 
consists only of oriented decorated cups, caps and edges, i.e. cups, caps and 
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edges of the form 



U U A A I I 

degree 10 1 







V V A A i f 



degree 



1 







1 







(13) 



respectively. They get assigned a degree as shown. Cups and caps (dotted 
or undotted) of degree are called anticlockwise, cups and caps of degree 1 
clockwise. We denote by deg(Aw) or deg(uJA) the number of clockwise cups 
respectively caps in the diagram and by deg(w'vw) the total number of clockwise 
cups and caps; in case the diagrams are oriented. 

Remark 4.5. Instead of W p we could also chose the isomorphic parabolic sub- 
group generated by Sq, S2, ■ ■ ■ s n — 1 an d work with {+, — }-sequences of length n 
with an odd number of — and the set of odd decorated cup diagrams instead. 

Proposition 4.6. The vector space E p can be identified with the span of all 
oriented circle diagrams w'vw for v, w, w' 6 W p . It inherits a natural N-grading 
from the degree function deg. 

Example 4.7. Let n = 4 with W p as in (p} and decorated cup diagrams 
from Example 14. II The vector space E p e w = Homp (® W ' ew>p P(w') , P(w)) is for 
instance 9-dimensional in case w = S0S2; with diagram basis 



lO- 
ll/l PJ\ (O) Ail 
(\Pi |o| A-A 



cleg = 



deg = 1 



deg = 2 



deg = 3 

(14) 

The decorated cup diagram is our fixed w, the decorated cap diagrams vary 
through w' indicating the corresponding summand. The degrees match with 
the q powers in the Kazhdan-Lusztig polynomials. It is easy to determine a 
diagram basis for E — E v and show that d\mE v = 67 with graded Poincare 
polynomials 




PEe ++++ = l + q + q 2 , 
PEe- + - + = l + 4q + 3q 2 + q\ 
Pr 



PEe- ++ = 1 
PiJe_ + + _ = 1 

-£e + __+ =l + 2q + 3q 2 + q 3 , P£ e+ _ + _ = 1 
PEe,,- = l + 3q + 5q 2 + 3q 3 + q 4 , P Ee =1 



3q + 2q 2 + q 3 , 
2q + 3q 2 + q 3 , 
3q + 3q 2 + 3<r 3 + g 4 , 
- 2q + Aq 2 + 2q 3 



<1 4 - 
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4.3 The action of % on N diagrammatically 



Although we have an explicit description of the Kazhdan-Lusztig basis, the 
action of H on a basis element is still not easy to calculate. But there is an easy 
way to multiply some N_ w with a C Si in a diagrammatic way. 
Consider the free -module Aft with basis dC(n). Define an action of DT„ as 
follows: a generator T = et acts on a basis vector b from Aft by putting T on top 
of b, concatenate and then remove all caps and internal circles according to the 
following rules (giving rise to an -multiple of a basis vector from Aft or zero) : 



L) 0=<7 + <T 1 U-) i=\ Hi.) (~~)=0 iv.) A^O v.) f\ = l 
v — ' 1 1 v — ' ® ® ® ® 

(15) 

(The last two relations hold for caps only, the symbols (g> indicate that the 
intersection points of the tangle with the lower face of the rectangle.) 

Remark 4.1. The first relation states that any circle with no decorations can 
be removed and, in turn, the diagram is multiplied by {q + q^ 1 ). The second 
relation means that from any circle or line an even number of decorations can 
be removed. The third relation says that the presence of a circle with only one 
decoration multiplies the whole diagram by and hence annihilates the whole 
diagram. An undotted cap annihilates the diagram, whereas a cap decorated 
by one dot can just be removed. 

Example 4.2. In the situation of Example 14. 1[ the action of the e, is given as 
follows (where we omitted the e^'s which act by zero and indicated multiplication 
by (q + q 1 ) by the circled dashed arrows). 



I 



e 



I I 

e 2 \ 



/A- 
I I 

\ ✓ 

eo 



I 1 

('2 



e^U + | 

/ K 
I I 



eo 



<=2 



('2 



^3 



ei,e 3 



ei,e 3 



/K 
I I 

('2 



Lemma 4.3. The above rules define an action o/DT„ on Aft- 

Proof. It is enough to show that the an even decorated cup is either sent to zero 
or a multiple of an even decorated cup by each of the generators ej, < i < n— 1. 
The following list shows all the possible configurations of cups without dots 
involving the points i and i + 1 (indicated by little boxes) : 

u u"u v^y 
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Applying ej for i ^ multiplies with (q + q^ 1 ) or creates from the two 
involved undotted cups two new undotted cups. Applying eo gives zero in the 
first case and replaces two undotted cups by two dotted cups in the last case. 
The other configurations are impossible. The following list shows all the possible 
configurations involving the points i and i + 1 with at least one dot: 

U yJ\J U"V yU 1 ! 1\j 



Applying for i ^ gives zero or creates from the two involved cups two 
new cups, from one dotted and one undotted we obtain again one dotted and 
one undotted, whereas the two dotted give two undotted cups. Finally one has 
to consider the situations, where not only cups are involved: 

\\j U 5 ! M S\J ^1 ^J"\ n 

Applying for i ^ keeps on undotted cup, multiplies by (q+q^ 1 ), annihilates, 
creates a dotted edge and a dotted cup, annihilates, annihilates or creates a 
undotted cup respectively. For eo, the configuration is impossible for the second, 
fifth and sixth diagram. Otherwise, applying eo creates a dotted edge and a 
dotted cup, creates a dotted cup, creates a dotted cup and an undotted edge, and 
annihilates respectively. Hence in each case we again obtain an even decorated 
cup diagram. The lemma follows. □ 

Because of Lemma 1473} the module Aft is isomorphic to Af as an -module by 
sending N_ w to the decorated cup diagram w. We fix this isomorphism, $. 

Theorem 4.4. The following diagram commutes: 

Af ► Aft 



C' 



Af — — ^ Af t (16) 



Moreover, the DT n - action factors through TL(W), the quotient o/OT„ modulo 
the relations (i)-(iii) in (I15[) in case n is odd and modulo the additional subspace 
I spanned by all diagrams without edges and an odd number of undotted cups ( or 
equivalently of undotted caps) in case n os even. The resulting TL(W)-action 
is faithful. 

Remark 4.5. The first two relations coincide with the first two relations from 
(fl"2"|) . Relation (Hi) implies the remaining one, and so the ^-action factors 
through the generalized Temperley-Lieb algebra TL(W). 
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The proof of Theorem 14.41 heavily relies on the locality of the action, that 
means to understand the action on cup diagrams, usually it is enough to consider 
those parts of the cup diagram that change under the action. To be able to 
handle those we define the relative Kazhdan-Lusztig elements. 

Definition 4.6. A cup subdiagram is any part of the cup diagram C(w), 
w S W p , which itself is a diagram of cups. Let SC(w) be a symmetric cup sub- 
diagram of C(w). The relative Kazhdan-Lusztig element associated to SC(w) is 

22 Q 2 N w i where the sum runs over all different subweights w such that 
SP(w) is oriented. A subweight is obtained from a weight by taking the subset 

P = {i | i is the starting or ending point of a cup in SP(w)} C {1, . . . , 2n} 

and considering only the orientations at these points. 

Remark 4.7. 1. Given a symmetric cup subdiagram different weights may 
lead to the same subweights. In Definition 14.61 we sum over different 
subweights. Every subweight appears only once in our sum even when 
there is more than one weight having this subweight. 

2. To denote weights we sometimes wrote just the part between 1 and n 
knowing the rest by antisymmetry and the frozen parts. We do the same 
with our subweights, writing only those i that lie between 1 and n, as 
usual indicated by a | at the start and ] at the end of the sequence. 

3. If we write a cup diagram as a disjoint union of symmetric cup subdia- 
grams we are able to calculate our Kazhdan-Lusztig basis element from 
the relative Kazhdan-Lusztig elements. The Kazhdan-Lusztig polynomial 
in front of a weight is the product of the coefficients of the subweights in 
the relative Kazhdan-Lusztig elements to which the weight restricts. In- 
deed, by Theorem l2.il we have to count clockwise oriented cups in our cup 
diagram. The latter is a disjoint union of symmetric cup subdiagrams, 
so the total number of clockwise oriented cups is the sum of clockwise 
oriented cups in each cup subdiagram. Multiplying the coefficients simply 
adds up the numbers of clockwise oriented cups in each cup subdiagram 
or gives if one of the cups in any of the cup subdiagrams is not oriented. 

We can consider the action of the C Si 's on our subweights even though our 
subweights need not lie in some W p for some smaller n. Given a cup subdiagram 
SP(w) we have a map 

{weights} -» {subweights associated to SP(w)}. 

From ([3]) we see that the action of some C Si on N w is described using only wsi 
and w. But Sj operates on the weight w by changing at most two points, namely 
i and i + 1 for 1 < i < n — 1, or 1 and 2 if i = 0. Hence we can define the 
action of C Si on a subweight in case it contains both points by taking a weight 
that restricts to the subweight, operate with C Si on this weight according to the 
multiplication rules, and then restrict the result again. 
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Proof of Theorem \4--4\ We repeatedly use Theorem 12 . 1 1 without explicitly refer- 
ring to it. Also, throughout the whole proof, we are going to consider only 
the 'relevant' parts of the diagrams, meaning the cup subdiagrams consisting of 
those parts that are involved in the change of the cup diagram. To prove the 
theorem we have to consider three cases: 

(I) wsi G W p and l(wsi) > l(w) 

(II) wsi G W p and l(wsi) < l(w) 

(III) wsi £ W p 

Case (I): We know that N_ w C Si — N_ ws . . We have to go through the cases 
© , Q , ([8]) . In all the following pictures, above the gray line we have the 
involved part of the tangle while below the relevant part of the cup diagram 
T(w) is shown. We give the example 1 < i < n — 1 in case (j6]) and omit the 
other cases. We have 




Depending on s being at most n or greater n we have the following situation 

s < n: i i + i 

On the other hand, multiplication by gives us 
W 




s > n: 



: + i 



Multiplication by e, gives us 



Case (II): We find w' G VF P and s ( G 5 such that 



for some 



w' G W p . Hence N w = N w ,C Szl an so N w C Si = N w ,C 2 a . = (q + T 1 )^, 
because C%. = (q + q~ 1 )C Si . For our {+, — }-sequence l(wi) < l(w) means that 
we have for i ^ a + at place i and a — at place i + 1 , which get exchanged by 
Sj, and for i = two — 's at places 1 and 2 which are exchanged for two +'s. So 
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in T(w) we have a cup going from i to i + 1, respectively two linked cups going 
from —1 to 2 and from —2 to 1. Multiplying by a gives us 

-e- 



V (i<) V (i) 



+ V 



So our tangle stays the same but is multiplied by (q + q^ 1 ) which is exactly 
what we wanted. 

Case (III): This is the most tricky case; it is not easy to describe the action 
of a C Si on N_ w . We argue in terms of oriented cup subdiagrams and relative 
Kazhdan-Lusztig elements, distinguishing four cases: 

1. 1 < i < n — 1 and pluses at i and i + 1 

2. I < i < n — 1 and minuses at i and i + 1 

3. % = and + at 1, — at 2 

4. i = and - at 1, + at 2 

We do the first case, the others are similar. 

1. 1 < i < n — 1 and pluses at i and i + In our full cup diagram the relevant 



+ 1 




W III w 



parts look like this: 



The relative Kazhdan-Lusztig element associated to this is 

K = A^IVVAA] + ^IVAVA] + W^lAVAV] + « 2 ^|AAVV]- 

Depending on the endings of the cups, some terms become because of 
restrictions on the weights. Multiplying the partial KL-polynomial by C 8i 
the first and the last term become 0. The second one gets shorter, the 
third one longer. This leaves us with 

K new = iV| VAVA ] + <?iV| AVVA ] + <?iV| VAAV ] + g jV| AVA v]. 

This is the relative KL-element associated to the cup subdiagram 

Depending on the values of s and t there are three different situations: 

s,t < n: Then the part in our decorated tangle is the same as the right 
half in the cup subdiagram. Multiplying by we get 




which is exactly what we want. 
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s < n,t > n: We must restrict to the case that the orientation at t is 
A. So the last two terms in K and K new disappear. In terms decorated 
tangles we get the multiplication 



s,t > n: This time, the weights must have A's at s and t. In K only 
the first term survives and K new is just 0. This agrees with the cup 
subdiagrams since the new diagram is not a cup subdiagram of any cup 
diagram: otherwise we had a + at s, which is not possible, since s is 
greater than n. In terms of tangles we get 



In all the cases the diagrammatical action of the tangles coincides with the action 
of the Hecke algebra. This proves that the diagram in the theorem commutes. 
The second assertion is clear. The faithfulness is proved in the next section. □ 

4.4 The cellular algebra TL(VV) 

In |Gre 98, Thin. 4.2], Green gives an explicit description of a basis B of TL(W) 
in terms of decorated tangles as follows: 

Theorem 4.1. The basis B consists of (n,n) -tangles T with at most one deco- 
ration on each loop or edge satisfying one of the following two conditions: 

1. T contains one loop which is dotted, and no other loops or decorations; 
also, there is at least one non-propagating edge in the diagram. 

2. T contains no loops and the total number of decorations is even. 

Because of Relation (m) in (fT5|) the elements of the first type are while 
the other survive in TL(W) and clearly form a basis. We denote the elements 
in this basis by hi, i € /, with the unit element bo- 
Proof of faithfulness for n odd. Denote the decorated tangles in dC(n) by dj, 
j G J. Let b = Yliei e TL(W) such that b acts trivially, i.e. d.b — for all 
d = J2jeJ fijdj ^ ■M' We have to deduce b — or equivalently ai = for all i. 

Let C = Co be the unique element in dC(n) containing no cups. Note that 




o 



A(C) 



{iEl\3j : dj.bi = C} = {0}. 
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Then the coefficient of C in C.b equals cxq, hence ao — 0. Assume now that 
oii = for all i satisfying the condition that there exists some j such that dj.bi 
has at most m — 1 cups. Call the set of such i's A <m . Now choose C £ dC(n) 
with to cups (arbitrarily dotted or undotted). Consider the set 

A(C) := 3j : d r b t =C,i$ A <m }. 

Choose iq £ A(C) such that ai has maximal g-degree. Take 6j , cut in the 
middle and reflect horizontally to obtain an even decorated cup diagram Ci 
after possibly inserting or removing a dot on the edge to make sure it is even 
(the edge always exists, since n is odd). Then we obtain, using that 04 = for 
i G A <m , the equalities 

= C io .b = X) OLiC ia .bi = J2 OiiC iQ .bi+ J2 aiC lQ .bi 

iel ieA c i<?A <m UA c 

Since C does not occur by definition in the second summand, the coefficient, 
say 7c, of C in the first summand must be zero. We want to show that ai = 0. 
We claim that Ci .bi = 7C for some 7 £ . Indeed, the cups contained in bi a 
are also contained in C, since there exists some dj such that dj.bi = C and 
the cups in bi Q will not get changed. On the other hand, the number of cups 
in bi equals m, the number of cups in C, since otherwise iq £ A <rn . Hence 
the claim follows. Moreover, 7 = (q + q^ 1 )" 1 . since putting bi on top of C; 
creates exactly to internal circles, each of them with an even number of dots. 
Moreover, putting 6,; on top of Ci for i £ Ac creates either circles with an odd 
number of dots or altogether less than m circles. Hence 7i is a polynomial in q 
of degree to with leading term equal to ai Q and so cti — 0. Now we can proceed 
by induction on to and the g-degree. Hence the action is faithful. □ 

Proof of faithfulness for n even. Note that multiplying a generator of / with 
some et either annihilates it or keeps the maximal number of cups and caps. 
Similarly to Lemma 14.31 one shows that the defining property of / is preserved. 
Hence / is an ideal. With the same notation and arguments as in the case n 
odd we obtain on — for all i £ A < ^ and all i such that bi has ^ cups with 
an even number of them undotted. Note that any bi with ^ cups and an odd 
number of them undotted kills any element in dC(n) by Lemma 14.31 Hence, the 
action factors through / and is faithful when passing to the quotient. □ 

Remark 4.2. The distinction between n even and odd has a nice interpretation 
in terms of Springer fibers and nilpotent orbits, see [ES12J. 

Let A = {0, 1, . . . , n} with the usual total ordering on integers, and for A 6 A 
denote by M(A) the set of (A, n) even dotted tangles. Given T £ M(A) let T* 
denote the tangle obtained by reflecting T horizontally obtaining an (n, A)- 
diagram. Note that acting with X £ TL(W) on T produces a linear multiple of 
a (A', n)-tangle where A' < A. 

Theorem 4.3. The algebra TL(W) is a cellular algebra in the sense of Graham 
and Lehrer [GL961 with cell datum (A, M, C, *) where 
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a. ) M(A) denotes the set of even dotted (\,n)-tangles 

b. ) C is defined by setting B the diagram obtained by putting a on top of (3* 

and concatenate 

c. ) * : TL(W) — > TL(W) is the anti- automorphism obtained by reflecting the 

tangle diagrams horizontally. 

Proof. Recall that being a cell datum (A, M, C, *) of the associative algebra 
H = TL(W) means 

• A is a partially ordered set and M(A) is a finite set for each A € A; 

• C : UagA-^M x M(\) — > H,(a,f3) H- C* g is an injective map whose 
image is a basis for H : 

• the map * : H — > H is an algebra anti-automorphism such that (C* ^)* = 
C$ )Q for all A G A and a,[3 E M(A); 

• if /x G A and 7, <5 G M(A) then for any x E H we have that 

xC 7,* = E ^(V,7)^, 5 (mod #(<//)) (17) 

7'£M(At) 

where the scalar fx (7', 7) is independent of (5 and -ff(< //) denotes the 
subspace of H generated by {Cy, s ,, \ v < //, 7", <5" G M(v)}. 

The first, third and fourth assertions are clear. For the second note that ^ 
is obviously nonzero and contains an even number of decorations. Namely if a 
contains c undotted cups and d dotted edges, then the number of dotted cups 
is n — A — c and the total number of dots d + n — A — c which is congruent n — A 
modulo 2. In particular, a has an even number of dots and this property 
is not affected by removing two dots from a common edge. The result is then 
always a basis vector of H . On the other hand, given a basis vector of H for 
n odd, we can cut it horizontally into a pair of an even decorated cup diagram 
and an even decorated cap diagram. The result is unique except that there is 
a choice where to move the possible existing unique dot on an edge. With the 
above calculation we see however that there is a unique choice where to move 
the dot such that the decorated cup and cap diagram are both even. Hence C 
is a bijection onto the set of basis vectors. In case n is even, the argument is 
the same since we factor out precisely those tangles which cannot be cut to get 
an even decorated cup diagram and an even decorated cap diagram. □ 

Remark 4.4. Via p7|) . the span of the set M(A) can be equipped with a TL(W)- 
module structure as follows: for a E M(A) choose f3 such that g is defined. 
Then the action of x E H is given by taking the product xC* g from (fTT|) modulo 
H(< A). The result is a linear combination of elements C*, g , independent of f3. 
Hence we can forget (3 and obtain our desired module structure. The modules 
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M(X) are the cell modules in the sense of [GL96J. Theorem 14.41 implies that 
Aft has a filtration of cell modules M(A) for < A < n with A = n mod 2 
and each such A/(A) appearing exactly once. The picture in Example 14.41 nicely 
shows this filtration in case n = 4. Using the method of little groups, |Ser77| . 
one shows that the above cell modules are indeed irreducible W-modules. Our 
Theorem 14.41 can then be used to categorify these irreducible W-modules using 
subquotient categories of q(s02k)- 



Example 4.5. Let n — 3 then TL(W) is 10-dimensional with the map C 
illustrated in the following diagrams: 



'XrS 



\u v I 
Xr\ "r\"i 



The unfilled circles are »'s which are added to obtain a pair of even decorated 
cup/cap diagrams. There are two cell modules, the 1-dimensional module M(3) 
and the 3-dimensional module Af(l). Over C(q) the algebra is semisimple (as a 
quotient of the semisimple algebra C(g) <8>z[ g , g -i] W, see e.g. |Mat99]). The cell 
modules are then irreducible, since 10 = l 2 + 3 2 . 



5 Algebra structure and Koszul gradings 

Similar to [BSllc], the vector space E v can be equipped with a diagrammatically 
defined associative algebra structure, compatible with the grading given by the 
deg-function. This algebra provides a graded version of Braden's algebra in type 
D from |Bra02j . see |ES12j for details. 

In [BGS96!, a graded version g(s02n) Z of q was defined and it was shown that 
E v can be equipped with a Koszul grading. This grading and graded versions 
of translation functors were studied in detail in |Str03| . The results then imply 
that Proposition ^. 61 can be refined 

Theorem 5.1. The graded piece of degree i in Hom?^ 02 ^i(P(w)^ P{w')) is of 
dimension equal to the number of oriented circle diagrams Wvu/_ with deg = i . 

Hence computing the graded dimension of E v translates via our calculus into 
counting the number of clockwise cups and caps. Similarly, Theorem 14.41 has a 
graded version following ( |Str031 (1.2) ], |Str051 Theorem 2.4]). 

These results together with [CVllj predict the existence of a graded version 
of the Brauer algebras Br r (S) for S e Z similar to the analogous (but technically 
much easier) construction in |BSlla| for the walled Brauer algebra. Details 
about these aspects as well as connections of our diagram combinatorics with 
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the combinatorics for orthysymplectic Lie superalgebra from |GS09| and super 
Schur-Weyl duality, [CLWllj . will appear in [EST2] . 
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